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(54) ANIMATION PATH GENERATION DEVICE 

(57) Abstract: 

PURPOSE: To provide an animation path generation 
device which automatically and dynamically generates a 
path for evading an obstacle and an animation path 
generation device which automatically and dynamically 
generates a final three-dimensional path only by 
specifying a planar path. 

CONSTITUTION: The device is equipped with a means 
10 which sets path passing points, a means 12 which 
generates a path connecting the set path passing points 
by performing interpolation between the path passing 
points, a means 13 which detects whether or not there is 
a body interfering with the generated path, and a means 
14 which generates a path for by-passing the detected 
interfering body, and further equipped with a means 
which sets a planar path, a means which specifies body 
information on a straight line crossing the set path at 
a right angler, and a means which generates a 
three-dimensional path as an object of movement by 
determining position information on a path that is not 
set according to the specified body information. 
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Sfcfrb, ^<x-r>y^l l (tn) T% j&CfrAxiffi® 
*P (n+1) S:jBjtfe<0*^^S:¥!l»rLT, iBAfci 

[0 0 5 9] ~(Z)J:e>{CLT, HI 0®«TfSiW't6* 
£14\ W^JBI^p (n) -»A-Kl-»K2-»K3-» 
K4->B-^^iIi&6P (n+1) j £\,^m&rtXtfi 

smm&zft&zinztjiz. 

[0 0 6 0] Z<Dm9<Dmm7U-lZ'<fco%r&. 7-* 

-2/3 >A*fft*»« 3 2 14. tSkk L ttW%m<DJWR 
fcffl^T, +13^£0;it-£7-*-S/3>A o ;*.££ 

# Wt ^ < £ ^ <fc e> 3&HfftlSU3!)«aRtc «fe y iSv Mlfitt/** 
[0 0 6 1] HI ltc, T-*-isaym>ftfWffl3 

^JSrH^-r-So i©HJ60!Il4. SSKftfettoT, 
MP (n) £rtxm&jO.P (n+1) ^t^S^liGB/t 

^ T-^ - ^> 3 >/"C^fWaW» 3 2 14, 5fe-r«SJlC 
X-^^y^l (t 1) T% y^ajftj^P (n),P (n + 
l) &®±lcg<0i8A-;*.£fiOT0®PL$:^-r<S„ 

ttv-fl (tZ) ffflffiPLiT', AX 
iiia^-P (n) (CMSfflbP, /N^iiia^P (n+1) 

[0 0 6 2] ggWT, Xf7^3 (t 3) T% 
©lfPLT»^7>f^i-Sii:"e#*aWfii0^RS:#«> 
"C, -etl^c7)^Tffi^©rtT% y^jffiij^P (n) HA 
xM^.P (n+i) ii^S'ttlSii^-refecDi:, 

mz. *fribizir®'rz>mm&vtz&#>x. ztizom 
mm {^wm®) c7)&gtc y^iefi^p (n) tcjia^ 

«fCa*HibP, A°Xiffi&£P (n+1) iciavMMtc® 
V^^PSr@Hg1--S^»C^oT, SISfflL/RilPRV^ 

[0 0 6 3] £©/<7-4:fcsS£ffiunfc?Rv*&#n 

14, Wfe5:?jSjflsA^{C^ffi*5a^S =fo©T*& o T, 
HI 2 (a) {C^t-rjcotC, loffi^7-(5ti©ffi 

z:<D^7-i:&5M£ffiUPi:i»^&*P©&3 
J4. $ S:«EftA^WK:<*fl@BS-r * 

feoT, HI 2 (b) Cat-TJ:e){C, Ptf«©lifflf« 

4i g tci4/J>3 ^ffl&^-T «fc o tc iiMSP'tSo 
[0 0 64] z\(D£oizi-Z>£. 4&n<DMfch¥<bWM 

(C^oT. HI 3(C^-r<ke)C ^il^SA-XiiM 
P (n) Hm&£.&Z>rtxm&.&P (n+1) 4ic7)ra 

©Ol4»SmOPS:*U 14©V^*P&^UT^ 
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[0 0 6 5] ZL<Dffi^T*<Dt£&OMmgX-<D x #t&l© 
8iS£Ux y#[6j©fifSiUy fcli. mk±l¥-X%lht\ 

[0 0 6 6] 
HSU 

U. = I cosfl j 

1 r f 



' r f 

[0 0 6 7] IZ'&oXm&Zn&o 33T\ H14tCjg* 

[0068] zLtt*^, zoffimWiZ&j&'f&t., 

X. (14) X\ Z\(D Ml) 5*Xf£oT, 

Axiffia*.p (n) x-otim^ h)i>%$.&>. m<^ 20 

>y:/5 (t 5) T% ^©#«bfc/N°X]®a*P (n) X<D 

SffiPL±©&HC£:£#>.g>„ SEwr, Xf'y^6 (t 
6) T\ -£©&«C£VN°XiIi&*P (n+1) ©i£$(C 

aiMbfc©A^^$:f wit, &mi>t~z£ zvm-tz 

£&Zte. ^Sr^TU MMLTV^^t£«rr 
StStCtt, (17) {Cj§A,T\ IBCI] 5£ 

m<ny v-^mmzm^t^^^^^txm^t 

So 

[0 0 6 9] Z(D£olZLX. Ml 3<Dmxmffl'?Z>te 

mcfcD^T^-r/^jiia^p (n) ^e>. 

(D^-e^^N'xaia^P (n+l) (Cg|£wf;ft£M£> 

[0 0 7 0] ZLCDET 1 lCD^a«7D-(C^e)®^, 7— 

>3>A°XfN$i*i3 2tt, 
P (n) £m&£&Z>^XM&&P (n+l) 

rtx&^<DmM&&$®t>te<xb&Mmzm 40 
*&mzm?&^ffi*i<miznmxiiz> 1 1 *>tc egk 

•5= 

[0071] 3©hi lomMyu-xit, ax 

»i&£P (n),P (n+l) £B_Wcfi<0^ o ;*.£5Sc 

fflcDSPL&^LT. -e©®PL±{cgftii^^^-r 

S^ilT% AxiIi&£P (n) t/^m&^P (n + 

t,\ mPLzmti-fizmzmzj&f&Lx. srkimmiz 50 
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[0 0 7 2] fltfc, EI2tcmSI^$:l2^l>fe*^^ 

^xmm\z^xwmzmn-t^ m 2 (cms^ 
$/H>/uAij«3 ltt, strafe, *ijm#t*fts 

-^3>AX£i33£r&¥®£iIgRLT, ^©¥®-hT' 

Axiii&£&ig£-rs z.tLX®mm#.(D : ¥ffiw&T-* 

m&izit, mi 5KBir£?lz, mt!l5fa\zW3t-tz,^ 

^3;nSA'Xiffi&&£t^r£^"T:\ ,107-^-^ 
3 >A°x£tS3&r ZZLX\ Z©01 51*, 

*^#e>**^ UT^S 3<^5t:li^^5-f 7'^ U T* 

[0 0 7 3] £©fc£07-*-'>a>^*»J£K:fiyS 

rs¥®&> mb?&mk&mmzist>itxfflm&im 

1RtZ>Z\t.\Zt£Z>*>(7)X2b~z>X. 
ig^C-fefflrs^ffii: UT, ±i*©J:e»lC, S##fc»C 

fig-rasp® &jHKu «Kws*wfcy*TfS>s 

ftic W& 3 FE«:SBiR'*-& £ V ^ o «fc i ^«!®r S Zl t tc 

[0 0 7 4] 7^->>g>;ttA«3i}j; #ttr 
4W|c®¥ffift&«:T-^-'>3>^S:K3£ , rsi:, 

s^3 0(c^ra„ xYspffi&^raa 
BfTfweanfcja (x w ,y w ) i*. cGitt#T*i± (x c , 

y c ,z c ) fc^3&7C06««&#o(Z>T», ^©CG1S 
[0 0 7 5] ^©^m«ta«, *^W(C«, *ic#«tc 

w ^ u th£> 016 ic^r ct e> ic, 2 

[0 0 7 6] iE«<ldB3effi«**^Hffi /v '«^WS*9K: 
«oT« Hf®±©*. (x w ,y w ) li. iBl^bS^MS^ 
T'« (xn.yn.zmax ) fcfc*. 33T% TEMitW&M 
m&<D z «l±«Wfc^ 4) ©#fT# Sr^rffit% z max ft& 
^4gH©-#¥BU©ffiT-fea„ 34X7!)^, CG1ft#T-© 
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®m (x c ,y C)Zc ) I*, iEMikmmwk-ecoim 



(9) 
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(x n ,yn,zniax ) ^ 2o(D»??^JA, B^OJSStT TtC^^S^^W^ffl&^mLT^fflf-'-^^^ia 
(x c ,y c ,z c ) = (AB) "I (x n ,y n)Zma x) U «5<X^:/4 (u4) T% tmT*4>*V*> 



[0 0 7 7] £©J:^|CUT, H2WRa«WtS:Bf^L/ 10 f««#tfBa^£LT?lt^&aSfcU SAtffafCjgC 

-r^^ffi©*^^ r-^-S/a>^Sr8te-tS¥® TV^S. 01 7(C^Lfe^|6]7-*-^l4> 

fciaflUT, *©mhT^t*»ii&«:fl^"S£fc^ #fflfc*l/tfcy, 01 7(3LfeIfir-^li 7- 

r^-s/3>Ax©cGt&#T'®feS-fc^mLT, -e [0082] ^©^Pi^a-tc^-r^fc, 7-*—> 

Khh, ft-fmtmz. xrv^i (vi) t% T—j-— 

[OO78]017tC, ^(DT-t-isny^XtsWl 20 J/ a >T-* < gWffl%3 Offl'Kf-f^oT, 7- 

fl|3 l(0^{C^oTT-^-^3>T--^ < tS^»3 *-i/3y£jfflm3 3<Z>|^LfeB#M'ncfctfS#t& 

OK^fittStiS^^fflSRW-ffilSHas-rs. CKDHfCa* «»®fi«S:)¥m't*. 01 7fC^bfc<fc-MC, 7—;* 

•r«k^JC 7^*-S/3>^-#«fI81fii3 0tc&4, 0 -i/a>-7-*-^«ail^3 0t4, fiJffl#©a58£bfellBR 

f*><D (a) lC^-r«ke>fC, miyls-2*X(Dmb<D&. (7l/-i0 T?©BaWfcfl«Z>«m&^LT»r* 

g, £!3 7l/-i*T'<Z>^(^g£^e><fce>lCLT, 7 Si4:3&»6, ^jT{CfeWS%»feS^7-^-^a > 

TT-^-S/a>^A*«Bt3 [0 0 8 3] B#g«T (D®WMkO)®m*$-frZ> t, 

oj^©*l^-r-*3W8iW3tlS. ^UT, i*l6»Cin 30 T, (v2) T% r-*-S/a>?-*«li 

[0 0 7 9] 7-*-^3>/^#/?Sc^i3 2(4> 7- T, ^T<^aMW*aD±T*I^IfC»S*Wltfc©S^ffi: 

^ - ~> a ^^S^l 3 0lC^$tlS3tl^(DA° g^^^tlSZlillC^S. 

^ii^ot. WKKDr-^-S/a^X&fm-rS [0 0 84] ig^T, *TVZf3 (v3) T\ X^vT" 

*SI«:2lf?U 7-*-2/a>£ja»*3 314, ^©fP 2 Tf#«)fe4WtMZ)SSStafll©rt"t?. ©fSi"* 

^$tiAc7^^-^3>A°xS:^oT7-^-2/a>$: 40 ft<Z>^fttCftg^S£%^©£^g£#&&. ^© 

^bT^ffl7-*-^*&!lfti^3 4lC|&|fiU-CVx<ri: IU6M-e«. #fa?-*fcLTS*#Gl«:«feL'0** 

[0080] -T^tot>, 7-^-^3 3 3 &£^©£M&g©ft©--#±K&S£^g#:£*i> 

(4, HI 8®«!Sl7D-K^'tJ:'5tC ftfMfaJK, X «b;n£Z: illC&S,, 

■ry^l (ul) X\ 7-*->/3y<7)m%immZim [00 85] m^X. X-r>y^4 (v4) T% Xt-v:/ 

■fbU X-5^^2 (u2) T% 7-^-i/a> 3 T'#»fc#»ffc©£^&ga^ ^fa-r— # ©*t*#ft 

s:*!i»T-r-sh^{ct4^Q ! a5:^7-r-s 0 ^it^mjc © < ta-rs^T : -^©^i^^^^g'7-*-^^^ 

PMLT^&v^t£«rr&£:£(ci4, x^>v7"3 T, 7.^v^iX^td^mm^<DW-o&Mrr-^(0^ 

( u 3 ) {CilA,T\ 7-^-^3 >y^f^6|»BI 3 2 \Z 50 ©^•©^loICD&gf-*- ^ 5:, -e©#tf)fe&g-r- ^ teg 



[0 0 8 1] 019(C, 7-^-i/3>/N°7.^*»P3 



(10) 



17 



t.hXM.J]l5fa*.mfehX\^<DX, i©xf>y^4ffl 
WmzMi T, ^ y :/ l T*#ifc£#i&#i#©}$ofirg 
t-*- # ©^©aij^inJOT&e-?- # xf y ~f 2 T*^ 

[0 0 8 6] 8&vC, (v5) T% TSrVf 

4 T#»fe^tfe®{ftii3^e>«sa<x«r-^ - £/ 3 > 

fZ. 10 
[0 0 8 7] ^©cfcoKLT, 7-^-i/3>AXM 
13 2 li, ^©H 1 9 (DWM? □ - fe^frtS 3 h * 
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■ X\ m2 0lZjjk-t£oiZ, %7-V?lX\ BftffflTjCfeW- 
S^SMWW>¥iiiW«Hfl« (xf,yf,zf ) 
il, mt>-)5&\-&7*?j5fa'r--Z (xd, yd.zd ) KflGo 

r, xf'^3T', ?(D®mmb(D±Tj}faiz®mir2> 
-#±©#tf£ t (Dytmm. (x g ,yg,z g ) x 

fy^4t', ^f'vyiT'Wcfil (xf.yf.zf ) 
£, -£©&g (xg,y g ,z g ) #&3Efifrr--*H#lS^ 
&g (xh.yh.zh ) t-&& «fc e>(ci:ffiiE-t &(DX$> 

6. f 
[0 0 8 8] 

BS2] 



(x h , y h. z h ) = (x f ,y,,z, ) — 
{ ((x„y,,z f ) i (x„y„z,) £©§§«) -h} 

X (Xa,y a ,Zj ) 



[0 0 8 9] IC&oT, ^T-'y^lT^ftfc^MTtCfe 
\im>WMkV>®n. (xf.yf.zf ) &, &g (xh.y 20 
h,zh ) ^«lEt-Sii:lC&£„ -£LT, ±3&L£J: 
e>lC, 7-*-^3>4U«i3 3Wu J!l©7— ;* — £/ 
3yrtxi¥l$MM3 2&CJ; 'J ftjss tifcT-;* - 2/ 3 > 

tt»i»ll3 4tc«i»UTv^<ii:7*, fa^WW 
ic^ovt s «fc e> ic^a ^ < 3 £ fC&£ 0 
[0 0 9 0] z.<D£?iz. 7-^-i/a>;UM 
3 2te, y-^-i'a^UAAiiai^ H2l 

( a ) (ca**-j:-5c mm%£ttm~t2>z£xmjj?>fa 
\zw&ir&3mxms%aa>r-* - ^ a 30 

H2 1 (b) Kjft+J^K, -ecofi^lfillClftx 
t^¥ffiT©AX&g&^©£*tL&#e>, 02 1 

(c) ic^i-<fc^c, ^©f^ufc/^cfi^-fsfiis 
±tcfifltt s-#±©w»a* ^ (Dmmm&r- * ©*i 

■?*j<D£?£Z>J:?lZ£, -tny—t-i/az/rtx&WE 
LX^<Z\tX\ 7-^-^3>&W3 3©ftMt 
57-^-i/3 > AX Srf^fiR LT V ^ < ©"£-£>£„ 
[00 9 1] ^©cfc^JCUT, *Wftt©^xS:3*7ttWJC 

T-*-i/3yZftJ&X%2>&olZ&Z> a E32 2K:, 7 40 

- 2/ 3 >A*ffc8tt»3 2 ©|gff ^"S 7-* -2/3 
>^^fPfiWBBI<Z>ftfl|7 □ -©ffi©^&£#!£HaVr 

^©^PH^a--^*^ 019CDMS-7D- 

ttfaizw&irzsmzmBT&wffizmRisX. -t© 

®SJ:T-^©m^©7-* -2/3 &f£3£ b£3. 
t&!®5tLT^-g>„ f^*5*>. HI 7(C3tLfe^[6j^- 

7-^-J/3>;UA^«3 lTli^^nt 
v>&^M;fr£ft©/N"X&g£&5rf 3 %©£&£., 50 



[0 0 9 2] z.oysm.7 u-iz'&om&iziz. 7— 
2/ 3 >;UM« 3 2 «, T— ^ -2/a y/U0M 
icA3£, $tr*SJlC X^y7"l (vi) T% Hi 9 
O«ffl7D-0^f'yyi £H3$Hc, 7— t—i/nZfT 
~^tiii3 o«)flT-^i:fet> 7-* -2/3 

>^gii«3 3(Dmfeist=.m&Tiz&tt&&wm&(m. 
g&gffit-s. 

[0 0 9 3] ^MTOMW^oMW^^t., 
X. xf-y^2 (v2) T\ Hi 9©#yi7D-©x-x- 

y^2nmm^ T-t-i/ayT-twmms o© 

S*iSittiW«:1$£U -€-©Wf:eS7b^-e©iiBS:^ 
LT^£©T\ r©X^^^2©j!ftatC^oT, iffJT 
[0 0 9 4] ifejgvvr, X^>y^"3 (v3) T% X-r^y^ 

2T'#tofe^©5?Me:S©WT\ ^^-^©Jif* 
Mil, ^o, ^f'yyit'*ftfc#i!Wf«5fiS 

zummz'^x, ^v^2.x^tz.m^(D^.mm 

©W, T^f&J mtllSfa) tC^U. ^o-#J:(C$)S3g 

«c©*>l±, M^J^Sr^-r^lSl^-^S: (xd.y 
d ,zd ) , Xfy^l XlfrmdmMkntSLWk. (xf, 
yf.zf ) , 7,^v?2Xlfrtotdmtt<D^WSWk. 

< x g,yg, z g ) &e>ioC 

(xg -xf ) Xxd ^0 

(y g -yf ) xyd ^o 



(11) 
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(z g - zf ) X zd ^0 

[0 0 9 5] ffi\,\T. (v4) X\ ^f^^ 

[0 0 9 6] jR^T, XtV7°5 (v5) T% 7<f-*r? 

Ti"-5. 20 

[0 0 9 7] ^-UT, ±ML£J:e>{C, 7-*-S/a> 
£#$8^3 3 te, i(57-^-i/3^Uff«3 2 

* - s/ a y zm&Lx&zkm?- mwm 3 4 tc&M 

[0098] z.<d&ok, T-*-i/3>rfxmmm 
3 2i±, T-^-i/3>7\°xA*n^3 n>\ mrnmt: 



mm-* z: t x*mfiisfa\zw&ir&^xmmmT- 

£ ©gEHtf^ft^- * tftfTT *»© i: fc S «fc "5 lc i: , ? 
&T—*-i/3>J*X*MiELX^<Z.£.X\ T—X — 

$LhX\^<<DX2b&„ 

[0 0 9 9] ZO&olZVX, WtG>rt**Zlk7X&3\Z 
mZLteKXlb, Mktt)\&(»t¥(Dfm*3i#\zm-D 

BI17T1±, T-^-i/3>T-*-^^ai^3 0(0^31*40 



[oioo] 3*1*^ mmmkmmtftzm&iz 

^^^•So z.<Dnf&zmz>z\£x\ ih&mms-. 

wtfmz&&m>ii^~femmmx®M-tz> t^or 

[oioi] tr=.. mi 9^t>*Ei2 2<zmm7v-x 
»*, xnmT<D®mmk<mmz#itoz>£. 

m<XTV72X\ 7-)l-^3>f-^Wi3 0 
JILT^oT, *n£x^£±X(D<$m$:&&)Z>£^ 

<DW$#mfr?>ft?z.£x\ mrnvm^mm-^mm^ 
mz>z.t*jvimx&2>o 

[0 10 2] Z\(bm&*:nZ> i g&\Z\ l $, EI2 4{C^t-<fc 

^lt, *<DmbvxhKWgzftx^zmk*mitt 
mt-$-z>z.£xm%x*gz>z.£.iz&z> !l 

[0 10 3] HI 9&£>*I22 2©#UI:7D-lCt£ 

M*:t£ 02 5 (a) lZ7jk-?miE;^tf&£Z>£-tZ> 

uwafr'b&Mb^teT-t-'yaymirtpiz-ffi 

i/ 3 ym\y ^z-mLxmm LT L * e> 3 i: lefts, 

[0104] zLCD^m^mm-^t-mz. myu-& 

2 5 (a) {C^-TffiiEAX^ 02 5 (b) K^k^fD 

£te-DXiMm\zmist-*j<D£t£z>„ z.(Dmmz* 

[0 10 5] 
B&3] 



(x„. y h . Zh ) = Cxi. y f. z f ) — 
( ((x,,y,.z,) i (x„y s ,z,) £<0B£«D -h} 
x ( x 0 , y a, z „ ) 



[0 10 6] ©T»fflj£&7U-AfitC«S«UT. S&7 



50 



[0 10 7] Bla^lS6W.Cfi!o"C*»WS:iMBK:ffiiWL/ 



(12) 
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[0 10 8] 

vm<mm &jmwl£j:$iz, xmmor-*- 
t/3 y/*xftmmiz&n& msmz smmzmmx 

*> izmmsitmm-tz nj, wm-tzr-tbizm 

[0109] £ tc, zmW<DY-* - is 3 >AXtfM&S£ 

immb&m&p. ^(Drnfemzwrnmnimtmit 

-t&ZttfMZX^ Ztl^ZWZtZ>Z\£<D&\<vSX 20 

[0ffitf)fB#&t&9i] 

[Hi] *^®^s^Stig-e&s 0 

[02] *wmmmmmx$>z>, 

[H3] ^^^{n-sr-^-^s^^ss©^ 

g*t/£07?&-5,, 
[04] T-*-isaynx<fe®MB(D%m-7U-X'ib 

[05] E]^AX^^<D^:7a-<A-gQfeMT*& 
So 30 

[06] EBe/N°x*fi5c^©iiH^0-efeSo 

[07] mw^^wm<D#myu-(Di&(Dm&fflT* 

[08] 0i5i/tx^^acDifi0^0-es.s o 

[09] \BM^x£jmm<D$m7u-o)m(DmfomT* 

[010] i@ijt/N-x^!aa(Z)^0^s o 

[01 3] 
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[011] m&^x&i&wm&wmyu-omnmMm 

X'3b£„ 

[012] M^ffiL/®V^^0^0T'feS o 

[013] mms^$itfi#m<z>minmx&z>. 

[014] gi&§^ h;i/»^ffi^0T'feS o 

[015] r-*-i/nyr\xK±iWmommmmx 

[016] T-^-^>3>A^A*i^cD«MUi^0T' 

[017] 7-*-i/3y?-*immmiz&mztiz 
rtxm%k<Dwmmx%>z>. 

[0i8] T-^-e/3>4fi5»©«ia7P--efe 

[019] 7-^ - 3 >;U#«(5«ffl7 D - ffl 

-mmmx&z>„ 

[020] 7-* - £/ 3 y^xttmmoiymmnmx 
[021] r-^-s/a y^^mmmmmmx 

S)So 

[02 2] T-^-i>3>AX#fiXi^CD^7D-<7) 

[023] *mmm<DmLm<Dwmmx&z>. 

[02 4] *|gWcZ)flfi(D^#tJ(DfiHI0T^-5„ 

[025] *m*n(Dm<D$mM(Dmfflmx&z>c, 

1 T— ^ — f>3 >AXffi$lgg 

2 $§5(5 

io 

1 1 wmmm^m 

1 2 

13 ^mk^m. 

1 4 SEIAX^^Ig 

20 *m^wm.¥-m. 

2 1 A*ffi*fffiWf^ 

22 wmmfcrn. 

2 3 Axffcfli#© 



[01 5] 



(13) 
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